home *** CD-ROM | disk | FTP | other *** search
- Path: news.uni-mainz.de!usenet
- From: mueller@n1 (Robert Mueller)
- Newsgroups: comp.lang.c++
- Subject: C++-function for string similarity
- Date: 5 Mar 1996 08:32:27 GMT
- Organization: Johannes Gutenberg-UniversitΣt Mainz, Germany
- Message-ID: <4hgu6r$ing@kralle.zdv.Uni-Mainz.DE>
- Reply-To: mueller@anke.imsd.uni-mainz.de
- NNTP-Posting-Host: irla.imsd.uni-mainz.de
-
- Hallo,
-
- I am looking for a clever C++-function taking two
- strings as input and "evaluating" the measure of similarity between the
- strings. For example, if the
- strings are identical, the function should return 1, if they share no
- characters at all, it should return 0. If they share some characters, and
- these characters have a "comparable" position and order in this string,
- the function should return something between 0 and 1, indicating the
- degree of similarity.
-
- Any pointer to libraries or code with such a clever function are welcome.
- Thank you very much in advance.
-
- Robert
- --
- ___________________________________________________________
- Robert Mueller Tel. (+49) (0) 6131 17 68 52
- (or 17 20 22)
- Medizinische Informatik Fax. (+49) (0) 6131 17 29 68
- (Institute Fax)
- Projektgruppe "TheMPO"
-